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Bounds on a Distribution Function That Are 
Functions of Moments to Order Four ' 

Marvin Zelen 

Explicit expressions are presented for bounds on a distribution function when moments 
to order four are known. These inequalities are given in a form suitable for applications. 

1 . Introduction and Statement of Problem 

Tchebycheff [7] 2 in 1874 proposed a problem that can be stated as follows: Let F(y) be 
an unknown distribution function over the closed interval 3 [a, 6], and satisfying the conditions 

F(a-0)=0 
,= Vy'dF{y) 0-0,1, . . . , k). 
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If the moments mj for j=0,l, . . . , k are known, then for a given value of x, (a<jr<6), what 
are the (sharp) upper and lower bounds on F(#)? 

Tchebycheff presented without proof a solution to the above problem, which is sometimes 
called the reduced-moment problem. Proofs were later given by Markoff [1], Posse [2], and 
Stieltjes [5,6]. The book by Shohat and Tamarkin [4] gives an account of some of the modern- 
day treatments of the subject. 

This paper presents the explicit expressions for solutions of the moment problem (often 
referred to as the Tchebycheff-Markoff inequalities) for the cases £ = 2,3,4. Inequalities that 
are functions of moments to order two were given by Tchebycheff [7] for distributions over the 
interval [0,6]. Inequalities that are functions of moments to older three were given by Posse 
[2]. Posse also solved the case of four moments for distributions over the interval [a, °°). 

2. Explicit Expressions for Bounds 

This section presents without proof the explicit expressions for bounds on a distribution 
function. Proofs may be found in [9]. These are derived as special cases of the Tchebycheff- 
Markoff inequalities. 

In all that follows it will be assumed that 

m =l, mi = 0j m 2 =l. (1) 

This will result in no loss of generality, as any distribution function can be made to conform to 
these conditions by the use of a linear transformation. The assumption (1) implies that 
a ) 6 satisfy the inequalities 

a<0<6 ) 

(2) 
l+a6<0.) 

This follows from the necessary conditions for the solution of the moment problem (cf. Shohat 
and Tamarkin [4]) . 

1 A condensation of certain results obtained by the author in a thesis submitted to the University of North Carolina in June 1951 in partial 
fulfillment of the requirements for the Master of Arts degree. 

2 Figures in brackets indicate the literature references at the end of this paper. 

3 Throughout this paper it will be understood that a distribution function over the interval [a, b] is one where the range of the random variable 
is [a, b], and the end points will belong to that interval unless the end points are — °o or -f-oo. 
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2.1. Bounds for Two Moments 
Let F(y) be a distribution function on [a, b] with known moments 

ra =l, rai = 0, m 2 =l 
then for a given #, («<#<&), 

0<F(aO<~ ifa< ^<_l (3) 

•<y(s)<l- ,. 1 t/f ? x if-T<*<— (4) 



(a—b)(a—x)~' KJ — (6 — a) (& — ^) b~ 

T ^— 2 <F{x)<\ X—-<z<b. (5) 

For any" distribution defined over (— °° ; °°) inequalities (3) and (5) hold for #<0 and 
x^>0, respectively. 

2.2. Bounds for Three Moments 

Let F(y) be a distribution function on [a, b] with known moments 

m =l, m 1 = J m 2 =l, m 3 . 

Let g(x)=x 2 — m 3 x— 1, and define 

1 1 + ax 
_ m 3 — (6+%) 

_m 3 — (a +6) 



^2 = 



w= 



l + a& 



At R \ 1 + a P 

then for a given x, (a<£<6) 

0<F(x) <A{b, z 2 , x) if x<0, g(x) >0 (6) 

A(x y z u a) <F(x) <A(x, z 1} a)+A(a, z 1} x) if g{x) <0, £<w (7) 

i 
A(x, b, z 2 ) <F(x) <A(x, b, z 2 )+A(b, z 2 , x) if g(x) <0, x>w (8) 

1-A(a, z u x) <F(x) < 1 if g(x) >0, z>0. (9) 

Inequalities (7) and (9) hold for any distribution F(y) on [a, <»). Inequalities (6) and 
(8) hold for any distribution F{y) on (— <», 6]. Note that none of the inequalities (6) to (9) 
holds for distributions over (— °°, °°). 

2.3. Bounds for Four Moments 

Let F(y) be a distribution function on [a, b] with moments 

m =l, Wi = 0, wi 2 =l> m 3 , m 4 . 
Let 

\2" 



„f tl -^ ?; 2 . r T-m 3 +7(Tm 3 -m 4 ) 1 r 7m 3 -m 4 +(m 3 - 7 ) 2 " ] 

ffW,7;-y+L i+Y(m 3 -7)./; ! J yi t 1+7(1*1-7) J 
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U(y)=g(y,a), V(y)=g(y, b), Z(y)=g(y, x), and let u x <u*> v x <v 2 > Z\<z* be the distinct 
zeros of U(y), V(y), Z(y), respectively, then a^v^u^v^u^b . 

Define 

_m 3 (a J rb-\-x)— ra 4 — ab— ax— bx 



^3= 



A= 



abx-\-a-{-b-\-x—m 3 
m 4 — m|— 1 



(l+# 2 ) (m 4 — mi— l) + (x 2 — m 3 x— l) 2 
7*(«,ft 7 )= (^(^(^ > 

then for a given value of z, (a<^a;<^6), 

0<F(x)<A 
B{b,x,a) <F{x)<B(b,x,a) +B(a,b,x) 

i+xz * <F( X )< , x tr 2 , +A 



if Si<^x<Vi. 


(10) 


if Vi<x<u x 


(11) 


if Ui<x<v 2 


(12) 


if v 2 <x<u 2 


(13) 


if u 2 <x<Cb. 


(14) 



{Z 1 — X)(Z 1 — Z 2 )- V /_ (^i — »)(2i — 2 2 ) 

1-B(a,b,x)-B(a,x,b) <F(x) <l~B(a,x,b) 
l-A<F(x)<l 

For any distribution defined over (— o , 00 ) inequalities (10), (12), and (14) hold, respec- 
tively, for x<C.Zi, Zi<Cx<^z 2 , z 2 <^x. 

However, the ordering of x in relation to z t , z 2 is equivalent to the following. Let 
g (x) =x 2 — m^x — 1 , then 

&>0, g(x)^>0 if, and only if, z 2 <^x. (15) 

x<^0, g(x)^>0 if, and only if, z{>x (16) 

f/(x)<0 if, and only if, Zi00 2 . (17) 

Using (15) to (17), the applications of the Tchebycheff-Markoff inequalities for the case 
where F(y) is defined over (— co ? oo) are made particularly easy. 

3. Application of the Tchebycheff-Markoff Inequalities 

Let F(y) be a distribution function whose first four moments coincide with those of the 
standard normal distribution, i. e., m =l, m 1 = 0, m 2 =l, m 3 =0, m 4 =3. The Tchebycheff- 
Markoff inequalities will be used to find bounds for F(x) when x=2, 3. 

Bounds using two moments: Since x^>0, inequality (5) is applicable, and we have 

.8000<F(2)<1 

.9000<F(3)<1. 

Bounds using four moments: Since x~>0, #(2)>0, #(3)>0, inequality (14) is applicable. 
Substituting the appropriate values, we have 

<F(x)<l forz=2,3 



2(l+z 2 ) + (x 2 -l) 
therefore, 

.8947<F(2)<1 

.9777 <F(3) <1. 

Note that there are no inequalities applicable using only moments to order three. 
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4. Appendix 

Statements and proofs of the Tchebycheff-Markoff inequalities can be found in Shohat 
and Tamarkin [4], Uspensky [8], and Royden [3]. This section contains a statement of the 
Tchebycheff-Markoff inequalities as the above sources do not give the theorem in full generality, 
and it is not readily available in the literature. 

Before stating the theorem it will be convenient to define the following: Let T n (y), U n (y), 
Vn(y), W n (y) be polynomials of degree n defined by 



J a 

J. 

j 

J a 



" T n (y)d n . l (y)dF(y)=0 (18) 

" U n (y)d n ^(y)(y-a)dF(y)=0 (19) 

" V n (y)0n-i(y)(b-y)dF(y)=O (20) 

* W n (y)e n _ l (y)(y-a)(b-y)dF(y)=0, (21) 



where 9 n -i(y) is any polynomial of degree <n—l, and the coefficient for y n in T n (y), U n (y) 
V„(y), W n (y) is unity. 

Tchebycheff-Markoff Inequalities: Let F(y) be any distribution function on [a,b] with 
moments m , m,, . . . , m k 

m .= Cy'dFiy) 0=0,1,. ..,*), 



and let a; be a given number (a<Cx<C.b), then 






where 



*«-£ 



g(*)-g(y) dF{y) , 



z-y 
and 2/i<j/2<C • • • <jz< • • • are the zeros of the polynomial g_{y) of degree r defined by 

a(y) = {y-x)w{y) if k=2n, U n (x)V n (x)>0, (22) 

a(y) = {y-b){y-a){y-x)w(y) if k=2n, U n (x)V n (x)<0, (23) 

<L(y) = (y-a)(y-x)w(y) if *=2n-l, T n (x)W^{x)>0, (24) 

q.(y) = (y-b)(y-x)w(y) ii k=2n-l, T n (x)W n ^(x)<0, (25) 

where r=«-+2 for eq (23), r=w+l for (22), (24), (25), and w(y) is determined by 

i=0, 1, . . . , n-1 for (22) 



r 



i=0, 1, . . . , n-2 for (23), (24), (25). 



Corollary : For eq (22) the inequalities holdjor any distribution over (— oo 9 oo ) with moments- 
ra , mi, . . . , m 2n - The inequalities for eq (24) hold for any distribution over [a, oo) with moments 
ra , m u . . . , m 2n -i* I7i6 inequalities for eq (25) hold for any distribution over (— °°, 6] u^/i. 
moments m 0j m u . . . , m 2n -i. 
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